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MlhTHOD AND APPARATUS FOR IDENTIFYING A SIGNAL ROUTE FOR 



DELIVERY OF VIDEO-ON-DEMAND TO A SUBSCRIBER TERMINAL 



Related Applications 

This application claims priority under 35 USC §§ 119 and 120 from US Provisional 
Patent Application No. 60/176,393 filed January 13, 2000 and entitled "Method And Apparatus 
For Identifying A Signal Route For Delivery Of Video-On-Demand To A Subscriber Terminal". 

Appendix 

The attached Appendix A (pages Al - A6) contains information about the ISO/IEC JTC 
1/SC 29 standard entitled "Coding of Audio, Picture, Multimedia and Hypermedia Information". 

Backgroimd of the Invention 

The invention relates to the field of delivery of video-on-demand (VOD). More 
particularly, the invention relates to identification of an audio/video signal path from a video 
server to a subscriber terminal. 

Typically, cable TV networks, such as CNN and video programming from a VOD server, 
transmit audio/video programming signals from a cable hub or a headend facility to one or more 
cable subscribers via a hybrid fiber optic and coaxial cable (HFC) television network. In 
accordance with National Television Standards Committee (NTSC), the video signals are carried 
in 6 MHz channel slots that are kept separate by using frequency division multiplexing (FDM). 
Each separate baseband video signal is assigned a unique radio-frequency (RF) and up-converted 
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to its assigned RF frequency so that multiple signals may simultaneously share the HFC network 
in accordance with FDM. 

Programming signals from the hub or headend are typically transmitted as either analog 
signals or as digital transport streams. For example, each analog audio/video programming 
5 signal may occupy a 6 MHz chaimel. An example of a digital protocol by which the digital 
transport streams may be communicated is Moving Pictures Experts Group (MPEG or MPEG-2) 
which is described in more detail in the attached Appendix A. MPEG-2 is a standardized 
protocol by which moving pictures and accompanying sound tracks may be communicated 
digitally. This standard defines data packets, each inchiding a packet header and data field. For 
In 10 digital networks or video server programs, multiple digital signals or programs may share a 6 
^3 MHz channel. The digital signals are typically transmitted using quadrature ampHtude 
modulation (QAM). QAM-64 and QAM-256 are typical QAM modulations schemes. 
J 7 Typically, a combination of analog and QAM signals may be transmitted to cable subscribers via 

U I the HFC network using FDM. A QAM-256 modulator has a throughput of approximately 38 

La. 15 Mbps, which is equivalent to ten simultaneous audio/video programs, each at 3.8 Mbps VOD. 

Multiple HFC networks or paths from each hub carry cable programming to different 
areas, such as different geographic neighborhoods. For non-VOD cable networks, an up- 
converter is typically used to broadcast programming signals over all of the HFC networks in a 
corresponding 6 MHz slot or RF channel frequency. Additional up-converters may broadcast 
20 additional signals to all of the HFC networks in other RF channels. Thus, each neighborhood 
receives all of the same programs over the corresponding RF channel frequencies. 
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For VOD, however, such a scheme of broadcasting VOD programming to every area or 
neighborhood may be inefficient. For example, assume that a hub feeds three HFC networks, 
where each HFC network provides data to a different neighborhood. Assume also, for example, 
that to meet demand for VOD, each neighborhood requires a maximum of twenty simultaneous 
5 programs. Assuming that one QAM channel is required for every ten programs, twenty 

programs is equivalent to 2 QAM channels or 12 MHz. For all three neighborhoods, the video 
server in the hub would need to support 60 simultaneous video programs so that 6 QAM 
channels would be required. If all 6 QAM channels are up-converted and broadcast on all three 
O HFC networks, 36 MHz of bandwidth would be required on each HFC network. However, 
''4 10 because each neighborhood may be expected to require only 12 MHz of bandwidth, this 
'iJ technique has a disadvantage of resulting in unnecessary bandwidth being provided to each 

H It 

neighborhood. 

If I 

lT Therefore, what is needed is a technique and system for delivery of VOD data which does 

m not suffer from the aforementioned drawback of typical systems. It is to this end that the present 

15 invention is directed. 

Summary of the Invention 

The invention is a method and apparatus for identifying an appropriate video signal path 
for delivery of video-on-demand (VOD) to a subscriber in a VOD system. In the VOD system, 
each signal path from a VOD server services only the subscribers within a designated area or 
20 neighborhood. The signal path may be a portion of a hybrid fiber optic and cable (HFC) 

network. The other unused signal paths in the HFC network may then service subscribers in 
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other areas. Because each path need not service every area, the total bandwidth provided by the 
VOD server need not be provided to every area so that bandwidth is not wasted. Rather, the 
bandwidth provided to each area can be commensurate with the needs of that area. 

In accordance with the invention, a unique identification may assigned to each area. The 
5 video server may periodically transmit the appropriate identification to the subscriber terminals 
of each area. The subscriber terminals may be pre-configured to receive the unique 
identification. When a subscriber requests VOD programming, the identification received by the 
subscriber's terminal from the VOD server is returned to the server along with the request. From 
^3 the identification, the VOD server may determine the area in which the requesting subscriber is 
ill 10 located. The VOD server may then transmit the requested programming to the area in which the 
subscriber is located for reception by the subscriber. This prevents the VOD server from having 
' to unnecessarily send the requested programming to all the other areas. 

L,,, In accordance with one aspect of the invention, a VOD server identifies an appropriate 

f 

O video signal path for deKvery of VOD to a subscriber in a VOD system. The subscribers may be 

15 arranged according to a plurality of groups, each group having one or more corresponding signal 
paths from the server to the subscribers of the group. Each group receives a corresponding 
identification from the server. A subscriber request for programming from the server includes 
the identification associated with the group to which the subscriber belongs. In response to the 
request, the server provides the requested programming to the subscriber via the signal path 
20 which corresponds to the group. 

Thus, in accordance with the invention, a video on demand headend for distributing video 
on demand to one or more groups of subscribers is provided wherein each group of subscribers is 

|PA\737829.1 
1031044-99110011 



i f 

Attorney Docket No. 1 140417-991 1 1 1 -5- 

serviced by one or more modulators comiected to the headend wherein each modulator 
modulates the video on demand data at a different frequency. The headend comprises a video 
server, an application server connected to the video server, means for periodically generating a 
unique identification packet for each group of subscribers, means for receiving a request for 
video on demand data from a subscriber, the request comprising the unique identification packet 
for the group of subscribers to which the subscriber belongs, the request for particular video on 
demand data and a unique subscriber identifier, and means for selecting a modulator from the 
one or more modulators servicing the group of subscribers to which the subscriber belongs based 
on the unique identification packet. 

In accordance with another aspect of the invention, a video on demand system for 
distributing video on demand is provided, comprising a headend having a video server and an 
apphcation server and one or more modulators connected to the headend, one or more groups of 
subscribers each being serviced by one or more modulators, the one or more modulators 
servicing a particular group of subscribers modulating the video on demand data at different 
frequencies so that the modulated signals to the particular group of subscribers share the same 
physical media. The headend further comprises means for assigning a unique plant identifier for 
each group of subscribers so that video on demand data destined for a particular group of 
subscribers is modulated using the one or more modulators that service that particular group of 
subscribers. 

In accordance with another aspect of the invention, a video on demand delivery method 
for distributing video on demand to one or more groups of subscribers wherein each group of 
subscribers is serviced by one or more modulators connected to a headend, each group of 
subscribers being assigned a unique plant identification is provided. The method comprises 
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receiving the unique plant identification by a particular subscriber, generating a video on demand 
data request by the particular subscriber to the headend^ the video on demand data request 
including the unique plant identification^ the data request and a unique subscriber identification, 
and selecting, at the headend, a modulator from the one or more modulators assigned to the 
5 group of subscribers that the particular subscriber is part of, based on the unique plant 
identification. 

Brief Description of the Drawings 

Figure 1 A illustrates a video on demand (VOD) system in accordance with the invention; 

Figure IB illustrates the video path assignment in accordance with the invention; and 

Figure 2 illustrates a method for identifying a VOD signal route in accordance with the 
invention. 

Detailed Description of a Preferred Embodiment 

The invention is particularly applicable to a QAM-based VOD system and it is in this 
context that the invention will be described. It will be appreciated, however, that the system and 
method in accordance with the invention has greater utility. 

Figures 1 A-B illustrate a block schematic diagram illustrating an example of a preferred 
embodiment of a video-on-demand (VOD) system in accordance with the present invention. A 
hub or headend 100 may include a video server 102 and an appUcation server 104 which are 
connected together. In a preferred embodiment, the video server 1 02 may be, for example, an 
20 nCube Corporation MediaCube and may include one or more pieces of software or software 
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modules being executed by the one or more processors (not shown) of the video server such as 
an operating system (e.g., from nCube Corporation), a real-time streaming protocol (RTSP) 
application program (e.g., from nCube Corporation) and an video server application program 
(e.g., from Oracle Corporation). The video server 102 is well known and, thus, elements thereof 
5 may be altered or may be substituted by others without departing from the invention. The video 
server 1 02 may also include a data formatter 1 06, which formats digital audio/video data into a 
form suitable for transmission. In a preferred embodiment, the data formatter 1 06 may include, 
for example, a well known MPEG multiplexer. In a preferred embodiment, the application 
C3 server 104 may include a Sun Microsystems Ulfra-5 server running a Solaris operating system 
Si 10 (also available from Sun Microsystems), a database apphcation program (e.g., an Oracle-8 
^5 available fi'om Oracle Corporation) and other application programs (e.g., in Java language). The 
I Jf application server 104 may be conventional and, thus, elements thereof may be altered or may be 
5 substituted by others. 

n I Audio/video data, such as motion picture programming and the like, may be generated by 

y= 15 the video server 102 from prestored video programs or movies stored in the video server's 

attached storage devices or may be stored remotely from the video server and communicated to 
the video server. The audio/video data may be formatted for transmission by the data formatter 
106. For example, the audio/video data may be formatted in accordance with MPEG-2 multiple 
program transport stream (MPTS) digital video signal standard for digital video broadcast, 
20 asynchronous serial interface (DVB/ASI). In a preferred embodiment, the formatted DVB/ASI 
video data may include, for example, up to sixty-two simultaneously broadcast programs 
("programs"). Selected programs may then be provided to each of a plurality of well known 
quadrature amplitude modulation (QAM) modulators 108-1 18 (QAM 1 - QAM 6 in the example 
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shown). For example, programs 1-2 may be reserved; programs 3-12 may be provided to 
modulator 108; programs 13-22 may be provided to modulator 110; programs 23-32 may be 
provided to modulator 112; programs 33-42 may be provided to modulator 1 14; programs 43-52 
may be provided to modulator 116; and programs 53-62 may be provided to modulator 118. 
5 Each modulator may include an up converter (U/C) 1 19 as is well known. In a preferred 
embodiment, the modulators 108, 112, 1 16 may up-convert the video signals to a 300 MHz 
frequency for transmission while the modulators 110, 114, 118 may up-convert the video signals 
to a 306 MHz frequency for transmission. It will be apparent that other transmission frequencies 

O may be selected. In addition, the modulators 108-1 18 may be incorporated into the hub 100, for 

'si 10 example, as part of the video server 102. 

Each group of programs may then be routed to one or more groups of subscribers 1 32- 

^ .n {F 

136 (See Figure IB) via one or more corresponding network links 120-130, such as in a hybrid 
[1.. fiber optic and coaxial cable (HFC) network. Because network links 120 and 122 may be 

rij frequency-division multiplexed (FDM), the links 120 and 122 may share the same physical 

^ 15 transmission media. Similarly, other links 124, 126 and 128,130 may share the same physical 
media. Each designated grouping of RF up-converted QAM modulators from which a given 
group of subscribers may receive a video signal may be referred to as a plant (e.g., Plant A, Plant 
B and Plant C is the example shown in Figure 1 A). Thus, modulators 108 and 110 may 
correspond to Plant A which services subscriber group 132; modulators 1 12 and 114 may 
20 correspond to Plant B which services subscriber group 134; and modulators 1 16 and 118 may 
correspond to Plant C which service subscriber group 136. Each plant may represent one of the 
physical HFC networks extending from a headend or hub through an optical node to a 
neighborhood. 
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Each group of subscribers 132-136 may be located in a different area or neighborhood. 
Each subscriber terminal, e.g., terminal 138, in a plant or subscriber group may include well 
known audio/video reception and display apparatus (not shown), such as, for example, a set-top 
box and a television set and may be located in subscriber homes or places of business. 

In addition to transmitting audio/video data requested by subscribers, each plant may also 
transmit an identification designator to the subscribers serviced by the plant. For this purpose, 
each plant may be assigned a unique plant identification code name or number. In the example 
shown, Plant A may be assigned a first identification (Plant ID 1) which is communicated to 
subscribers of group 132; Plant B may be assigned a second identification (Plant ID 2) which is 
communicated to subscribers of group 134; and Plant C may be assigned a third identification 
(Plant ID 3) which is communicated to subscribers of group 136. In the preferred embodiment, 
the identifications are packetized by the data formatter or MPEG-2 multiplexer 106 into packets 
(referred to herein as "identification packets") in accordance with the MPEG-2 standard 
(described in more detail in the attached Appendix A) in which header information identifies the 
packet's program identification (PID) which correlates its payload type as "user data" in the 
program map table (PMT) packet. The payload in this case includes the appropriate 
identification code or name. An appropriate identification packet is preferably transmitted 
recurrently (e.g., every 1 second) to each of the subscriber groups 132-136 via one of the 
modulators associated with each plant. For example, the identification packets may be 
transmitted by the 300 MHz modulators 108, 1 12 and 114. In which case, the subscribers of 
each group may monitor the received 300 MHz signal for the identification packets. 
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The subscriber terminals of the groups 132-136 may be pre-configured to monitor the 
received signals for the plant identification packets by an appropriate apphcation program which 
is pre-loaded into the subscriber terminals. For example, the application program may be loaded 
at the time of manufacture or installation of each subscriber terminal. Alternately, the 
5 application program may be provided to the subscriber terminals by the application server 104, 
or by another application server, over a LAN 146 and a well known quadrature phase shift key 
(QPSK) modem 144 via forward path 140 or via a broadcast file system (BFS), such as Scientific 
Atlanta Inc.'s network controller BPS. 

Thus, the plant identification may be transmitted as an MPEG stream by at least one of 
10 the modulators 108-1 18 for each plant. For example, at least one of the modulators 108-1 18 on 
each plant may carry the unique identification as an MPEG program in its multiplex. The 
modulators for each plant which contain the identification program may all have the same RF 
up-converted frequency assignment (e.g., 300 MHz). These modulators are referred to herein as 
the reference modulators (e.g., modulators 108, 1 12, 1 16). The imique plant identification for 
15 each plant may be defined while configxiring the VOD system. The identifications may be 

inserted into an MPEG transport packet by a wrapper program and stored by the video server 102 
or accessible to it. The plant identification packets may be repeatedly transmitted along with 
other MPEG programming (typically video and associated audio) or alone via the RF channel 
associated with the reference modulator. Now, a method for identifying a VOD signal route in 
20 accordance with the invention will be described in more detail. 

Figure 2 illustrates a method 200 for identifying a signal route for a particular piece of 
VOD data, such as a movie, to a particular subscriber that belongs to a particular Plant. In more 
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detail, when a subscriber, such as a subscriber at terminal 138, desires to order a movie, the 
subscriber may turn to the movie channel on their set-top box. Then, a VOD application may be 
launched in their set-top box in step 202, This apphcation program may be resident in the set-top 
box or may be downloaded from the apphcation server 104, or another apphcation server, upon 
5 the subscriber accessing the subscriber channel. The application program may cause the terminal 
138 to tune to the RF channel defined as the reference modulator (e.g., 300 MHz) in step 204. 
The terminal may then receive an identifier packet in step 206 and then read the plant 
identification by extracting the MPEG user data within a pre-assigned MPEG program number in 
r% the MPEG multiplex on that reference modulator (e.g., for the terminal 138, the reference 

10 modulator is the modulator 108). 

a The set-top box of the subscriber terminal (e.g., the terminal 138) may then communicate 

the plant identification, along with the movie request, to the apphcation server 104 of the hub 
rf 100 in response to the subscriber requesting a movie or other programming in step 208. An 

U i identification unique to the subscriber terminal may also be sent to the hub 100. For example, 

15 the subscriber terminal may communicate with the hub via a forward path 140 and a retum path 
142, the QPSK) modem 144 and the local area network (LAN) 146. The forward and retum 
paths 140, 142 may be part of an HFC network. It will be apparent, however, that 
communication between the subscriber terminals and the hub 100 may be provided by another 
means, such as a LAN, a direct telephone connection or the world-wide web (Internet). 

20 Upon reception of the plant identification and subscriber terminal identification, the 

application server 1 04 may determine which modulators, video server 1 02 output connector and 
program numbers serve that particular subscriber terminal. The hub 100, therefore, can 
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determine which of modulators 108-118 are capable of reaching the requesting subscriber. The 
requested video programming may then be transmitted by a modulator within the appropriate 
plant. For example, terminal 138 is serviced by Plant A. Therefore, modulators 108 and 1 10 are 
both capable of reaching the subscriber terminal 138, However, as shown in Figures 1 A-B, the 
5 modulators 1 12-1 1 8 are not capable of reaching the subscriber terminal 138. 

An available program may then be selected from the corresponding program numbers 
(e.g., for plant A, one of programs 3-22 may be selected) for transmitting the requested 
programming to the subscriber. The selected QAM modulator RF frequency and program 
number may then be communicated to the requesting subscriber terminal, such as the terminal 
m 10 138, via forward path 140. In response, the set-top box of the subscriber terminal, e.g., terminal 
CO 138, may then configure itself to receive audio/video data from that QAM modulator. The video 
^^1 server 1 02 may then provide the requested programming to the subscriber via the selected 
5 :^ channel in step 210. Once the program is complete, the transmission may be terminated. During 

i^l transmission of programming to a subscriber terminal, other terminals in the groups 132-136 

15 may interact with the hub 100 in this manner to receive requested programming. Thus, by 

assigning a subset of the modulators 108-1 18 to each of the subscriber groups 132-136, available 
bandwidth of the system is utilized efficiently. The excess bandwidth may be used for other 
programming. 

While the foregoing has been with reference to particular embodiments of the invention, 
20 it will be appreciated by those skilled in the art that changes in these embodiments may be made 
without departing from the principles and spirit of the invention, the scope of which is defined by 
the appended claims. For example, the number of modulators and programs for each plant may 
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be altered. In addition^ the number of plants may be altered. Further, the specific protocols and 
modulation parameters disclosed herein may be altered. The system may also include multiple 
DVB/ASI chaimels to multiple sets of QAM modulators, thereby altering the number of 
modulators shown in Figures 1 A-B. 



|PA\737829.1 
1031044-99110011 



